82 research outputs found

    PARTS – Privacy-Aware Routing with Transportation Subgraphs

    Get PDF
    To ensure privacy for route planning applications and other location based services (LBS), the service provider must be prevented from tracking a user’s path during navigation on the application level. However, the navigation functionality must be preserved. We introduce the algorithm PARTS to split route requests into route parts which will be submitted to an LBS in an unlinkable way. Equipped with the usage of dummy requests and time shifting, our approach can achieve better privacy. We will show that our algorithm protects privacy in the presence of a realistic adversary model while maintaining the service quality

    NP-Completeness Results for Graph Burning on Geometric Graphs

    Full text link
    Graph burning runs on discrete time steps. The aim is to burn all the vertices in a given graph in the least number of time steps. This number is known to be the burning number of the graph. The spread of social influence, an alarm, or a social contagion can be modeled using graph burning. The less the burning number, the faster the spread. Optimal burning of general graphs is NP-Hard. There is a 3-approximation algorithm to burn general graphs where as better approximation factors are there for many sub classes. Here we study burning of grids; provide a lower bound for burning arbitrary grids and a 2-approximation algorithm for burning square grids. On the other hand, burning path forests, spider graphs, and trees with maximum degree three is already known to be NP-Complete. In this article we show burning problem to be NP-Complete on connected interval graphs, permutation graphs and several other geometric graph classes as corollaries.Comment: 17 pages, 5 figure

    Empowerment or Engagement? Digital Health Technologies for Mental Healthcare

    Get PDF
    We argue that while digital health technologies (e.g. artificial intelligence, smartphones, and virtual reality) present significant opportunities for improving the delivery of healthcare, key concepts that are used to evaluate and understand their impact can obscure significant ethical issues related to patient engagement and experience. Specifically, we focus on the concept of empowerment and ask whether it is adequate for addressing some significant ethical concerns that relate to digital health technologies for mental healthcare. We frame these concerns using five key ethical principles for AI ethics (i.e. autonomy, beneficence, non-maleficence, justice, and explicability), which have their roots in the bioethical literature, in order to critically evaluate the role that digital health technologies will have in the future of digital healthcare

    SentiBench - a benchmark comparison of state-of-the-practice sentiment analysis methods

    Get PDF
    In the last few years thousands of scientific papers have investigated sentiment analysis, several startups that measure opinions on real data have emerged and a number of innovative products related to this theme have been developed. There are multiple methods for measuring sentiments, including lexical-based and supervised machine learning methods. Despite the vast interest on the theme and wide popularity of some methods, it is unclear which one is better for identifying the polarity (i.e., positive or negative) of a message. Accordingly, there is a strong need to conduct a thorough apple-to-apple comparison of sentiment analysis methods, \textit{as they are used in practice}, across multiple datasets originated from different data sources. Such a comparison is key for understanding the potential limitations, advantages, and disadvantages of popular methods. This article aims at filling this gap by presenting a benchmark comparison of twenty-four popular sentiment analysis methods (which we call the state-of-the-practice methods). Our evaluation is based on a benchmark of eighteen labeled datasets, covering messages posted on social networks, movie and product reviews, as well as opinions and comments in news articles. Our results highlight the extent to which the prediction performance of these methods varies considerably across datasets. Aiming at boosting the development of this research area, we open the methods' codes and datasets used in this article, deploying them in a benchmark system, which provides an open API for accessing and comparing sentence-level sentiment analysis methods

    Physical activity for people with dementia: A scoping study

    Get PDF
    Background: This scoping study aimed to identify how physical activity may benefit people with dementia; how and/or if current service provide these benefits; and what support they need to do so. Methods: Methods included an evidence review using literature; mapping current service provision through a survey; and in-depth interviews with a sample of service providers. Results: The 26 studies included in the review indicated the potential effectiveness of physical activity for people with dementia, including improvements in cognition and mood, behaviour and physical condition. Mechanisms of action and the link with outcomes were poorly defined and implemented. The mapping survey and related interviews showed that service providers were delivering a range of services broadly consistent with the scientific evidence. They tended to take a holistic view of possible benefits, and focused on enjoyment and well-being, more than specific cognitive, physical and behavioural outcomes highlighted in literature. Service providers needed more evidence based information and resources to develop services and realise their potential. Conclusion: Despite potential benefits demonstrated in literature and practice, there is a need for further research to optimise interventions and to consider some neglected issues including delivery at home and in communities; impacts for carers; physical activities through ADLs; and individual needs. Studies are needed which take a more holistic approach to the effects of physical activity, and outcomes should be broader and include mental health and wellbeing

    Data Science as Machinic Neoplatonism

    Get PDF
    Data science is not simply a method but an organising idea. Commitment to the new paradigm overrides concerns caused by collateral damage, and only a counterculture can constitute an effective critique. Understanding data science requires an appreciation of what algorithms actually do; in particular, how machine learning learns. The resulting ‘insight through opacity’ drives the observable problems of algorithmic discrimination and the evasion of due process. But attempts to stem the tide have not grasped the nature of data science as both metaphysical and machinic. Data science strongly echoes the neoplatonism that informed the early science of Copernicus and Galileo. It appears to reveal a hidden mathematical order in the world that is superior to our direct experience. The new symmetry of these orderings is more compelling than the actual results. Data science does not only make possible a new way of knowing but acts directly on it; by converting predictions to pre-emptions, it becomes a machinic metaphysics. The people enrolled in this apparatus risk an abstraction of accountability and the production of ‘thoughtlessness’. Susceptibility to data science can be contested through critiques of science, especially standpoint theory, which opposes the ‘view from nowhere’ without abandoning the empirical methods. But a counterculture of data science must be material as well as discursive. Karen Barad’s idea of agential realism can reconfigure data science to produce both non-dualistic philosophy and participatory agency. An example of relevant praxis points to the real possibility of ‘machine learning for the people’

    Full-length human placental sFlt-1-e15a isoform induces distinct maternal phenotypes of preeclampsia in mice

    Get PDF
    <div><p>Objective</p><p>Most anti-angiogenic preeclampsia models in rodents utilized the overexpression of a truncated soluble fms-like tyrosine kinase-1 (sFlt-1) not expressed in any species. Other limitations of mouse preeclampsia models included stressful blood pressure measurements and the lack of postpartum monitoring. We aimed to 1) develop a mouse model of preeclampsia by administering the most abundant human placental sFlt-1 isoform (hsFlt-1-e15a) in preeclampsia; 2) determine blood pressures in non-stressed conditions; and 3) develop a survival surgery that enables the collection of fetuses and placentas and postpartum (PP) monitoring.</p><p>Methods</p><p>Pregnancy status of CD-1 mice was evaluated with high-frequency ultrasound on gestational days (GD) 6 and 7. Telemetry catheters were implanted in the carotid artery on GD7, and their positions were verified by ultrasound on GD13. Mice were injected through tail-vein with adenoviruses expressing hsFlt-1-e15a (n = 11) or green fluorescent protein (GFP; n = 9) on GD8/GD11. Placentas and pups were delivered by cesarean section on GD18 allowing PP monitoring. Urine samples were collected with cystocentesis on GD6/GD7, GD13, GD18, and PPD8, and albumin/creatinine ratios were determined. GFP and hsFlt-1-e15a expression profiles were determined by qRT-PCR. Aortic ring assays were performed to assess the effect of hsFlt-1-e15a on endothelia.</p><p>Results</p><p>Ultrasound predicted pregnancy on GD7 in 97% of cases. Cesarean section survival rate was 100%. Mean arterial blood pressure was higher in hsFlt-1-e15a-treated than in GFP-treated mice (∆MAP = 13.2 mmHg, p = 0.00107; GD18). Focal glomerular changes were found in hsFlt-1-e15a -treated mice, which had higher urine albumin/creatinine ratios than controls (109.3±51.7μg/mg vs. 19.3±5.6μg/mg, p = 4.4x10<sup>-2</sup>; GD18). Aortic ring assays showed a 46% lesser microvessel outgrowth in hsFlt-1-e15a-treated than in GFP-treated mice (p = 1.2x10<sup>-2</sup>). Placental and fetal weights did not differ between the groups. One mouse with liver disease developed early-onset preeclampsia-like symptoms with intrauterine growth restriction (IUGR).</p><p>Conclusions</p><p>A mouse model of late-onset preeclampsia was developed with the overexpression of hsFlt-1-e15a, verifying the <i>in vivo</i> pathologic effects of this primate-specific, predominant placental sFlt-1 isoform. HsFlt-1-e15a induced early-onset preeclampsia-like symptoms associated with IUGR in a mouse with a liver disease. Our findings support that hsFlt-1-e15a is central to the terminal pathway of preeclampsia, and it can induce the full spectrum of symptoms in this obstetrical syndrome.</p></div

    Using social and behavioural science to support COVID-19 pandemic response

    Get PDF
    The COVID-19 pandemic represents a massive global health crisis. Because the crisis requires large-scale behaviour change and places significant psychological burdens on individuals, insights from the social and behavioural sciences can be used to help align human behavior with the recommendations of epidemiologists and public health experts. Here we discuss evidence from a selection of research topics relevant to pandemics, including work on navigating threats, social and cultural influences on behaviour, science communication, moral decision-making, leadership, and stress and coping. In each section, we note the nature and quality of prior research, including uncertainty and unsettled issues. We identify several insights for effective response to the COVID-19 pandemic, and also highlight important gaps researchers should move quickly to fill in the coming weeks and months
    corecore